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Abstract. It is shown that that for every Darboux function F 
there is a non-constant continuous function / such that F + / is 
still Darboux. It is shown to be consistent — the model used is 
iterated Sacks forcing — that for every Darboux function F there 
is a nowhere constant continuous function / such that F + / is 
still Darboux. This answers questions raised in H where it is 
shown that in various models of set theory there are universally 
bad Darboux functions, Darboux functions whose sum with any 
nowhere constant, continuous function fails to be Darboux. 



1. Introduction 

A function which maps any connected set to a connected set is known 
as a Darboux function. This paper will be concerned with functions 
from R to R and, in this context, Darboux simply means that the image 
of any interval is an interval. While there are various results establish- 
ing similarities between continuous functions and Darboux functions of 
first Baire class, the fact that it is possible to construct Darboux func- 
tions by transfinite induction allows all sorts of pathologies to exist. 
For example, transfinite induction can be used to construct a Darboux 
function F such that the function F(x) + x is not Darboux 0. In || 
it is shown that if Q is a family of functions such that | Q \ + < 2 H ° 
then there is a Darboux function F such that F + g is not Darboux 
for all g G Q . This result is extended in [|J where it is established, as- 
suming certain set theoretic hypotheses, that there exists a universally 
bad Darboux function /: R — > R which means that, for every nowhere 
constant continuous g : R — > R, f + g does not have the Darboux prop- 
erty. In unpublished work W. Weiss has shown that a universally bad 
Darboux function can be constructed assuming only the existence of a 
2^° additive ideal X on B, the Borel subsets fo R, such that the Boolean 
algebra B/X has the 2 N ° chain condition; in other words, there do not 
exists 2 K ° elements of B whose pairwise intersections belong to X. 
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In this paper it will be shown that some form of set theoretic hypoth- 
esis is necessary for such a result because there is a model of set theory 
where for every Darboux function F there is a nowhere constant con- 
tinuous function F such that F + / is also Darboux. The significance 
of the adjective "nowhere constant" in this statement requires some 
comment because it might seem a minor point. An indication that this 
is not so is given by the fact that, in spite of having shown that there 
is a Darboux function / such for every nowhere constant continuous 
g : R — > R, / + g does have the Darboux property, the authors of || 
pose the following question at the end of their paper. 

Question 1.1. Does there exist a Darboux function F : R — > R such 
that F+g does not have the Darboux property whenever g is continuous 
but not constant? 

Section 2 provides a negative answer to this problem. Section 3 
contains some technical material on Sacks forcing and Section 4 makes 
use of this material in proving the main consistency result. The final 
section contains some open questions. 

2. Sums with Non-constant Functions 

The following lemma is easy but the proof is included anyway. It is 
essentially the Sen-Massera condition which, in the case of Baire class 
1 functions, is equivalent to being Darboux 0. 

Lemma 2.1. If F is Darboux and not continuous at x then there is 
an interval (a, b) ^ such that for each y G (a, b) there is a sequence 
{x n | n G u} such that lim^oo x n = x and F(x n ) = y for all n G ui. 

Proof: Because F is not continuous at x there are sequences 
{yfyneu and {y b n }new such that 

lim y® = x = lim y b n and lim F(y%) = a < b lim F(y b 1 ) 

n— >oo n^oo n— >oo n— >oo 

Given n G u and y G (a, b) let k be such that | y^ — x |< -, \ y\ — x |< - 
and F(yl) > y > F(y%). Then use the Darboux property of F to find 
x n between y% and y\ such that F(x n ) = y. ■ 



Corollary 2.1. If F is a Darboux function which is finite-to-one then 
F is continuous. 

Lemma 2.2. If F : R — > R is a Darboux function which is continuous 
at only countably many points then there is a non-constant, continuous 
function f such that F + f is Darboux. 
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Proof: To each real x at which F is not continuous, use Lemma [271 
to assign an interval (a x , b x ) such that for each y G (a x , b x ) there is a 
sequence {x n \ n G 00} such that lim^ooX™ = x and F(x n ) = y for 
all n. For rationals p and q let be the set of all x such that 

a x < p < q < b x and note that X(p, q) is a closed set. Because F is 
continuous at only countably many points, it can not be the case that 
X(p, q) is nowhere dense for each pair of rationals p and q. Therefore let 
[s,t] and [a, b] be intervals such that [<Xr,&J ^ [a, b] for each x G [s,t] 
and, furthermore F(s) = a and F(t) = b. Observe that F~ l {y} is 
dense in [s, t] for each 7/ G [a, 6]. 

Next, choose a family of open intervals X such that 

• X = U new X„ where X n = {«, | i G 2" - 1} 

• v ™ +1 < m™ < f ™ < w™^ 1 for each n and i 

• UX is dense in [s, t] 

• F(uf) = a and F(v™) = b for each n and i 

• sup F f K n _ 1; < +1 ] U <] < sup F I" [< +1 , + ^ where 
it is understood that, in the case i — 0, i/^ = s and, in the case 
i = n, = t 

• inf F \ [<_ 1; < +1 ] U [< +1 ,<] > inf F \ [< +1 ,< +1 ] - ^ where 
it is understood that, in the case i — 0, i/^ = s and, in the case 
i = n, u™ = t 

Now let g be a nondecreasing, continuous function such that g f / is 
constant for each I El and such that g(s) = and = (b — a) and 
such that g is constant on (—00, s] and [i, 00). The reader who insists 
on concreteness may verify that 

sup{^± I uf < x} 

9{x) = 

— a 

satisfies these requirements. 

To see that F + g is Darboux suppose that x < y and w lies between 
F(x)+g(x) and F(y)+g(y). First of all observe that it may be assumed 
that s < x < y < t. The reason it may be assumed that s < x is that 
if x < s then either w lies between F(x) + g(x) and F(s) + g(s) or else 
it lies between F(s) + g(s) and F(y) + g(y). In order to eliminate the 
first case use the fact that F is Darboux and g is constant on [x, s] to 
find z G [x, s] such that F(z) + g(z) = w. In the second case it may, of 
course, be assumed that x = s. A similar argument can be applied to 
show that, without loss of generality, y <t. 

First consider the case that there is some (u, v) G X such that g 
has constant value c on (u, v) and w G (a + c, b + c) and such that 
x < u < v < y. It is possible to use the fact that g is constant on 
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[u,v], F is Darboux, F{u) = a and F(v) = b to find z G (u,v) such 
that F(z) + g(z) = w. 

In the remaining case it follows from the fact that UX is dense and 
the continuity of g that either w > b + g(r) for every r G UX n (x, y) 
or w < a + g{r) for every r G UX fl (x,y). Only the first case will 
be considered since the other one is dealt with similarly. Furthermore, 
it will be assumed that F(x) + g(x) < F(y) + g(y) since the other 
case is also similar. To begin, suppose that y G (u, v) G X. Since 
F{u) = a < b < w — g(y) it follows that F(u) < w — g(y) < F(y) 
and so it is possible to appeal to the Darboux property of F and the 
constantness of g on [u,v]. 

On the other hand, if y ^ UX then there must be some m G uo such 
that F(y) + g(y) — w > 1/m. Choose 5 > such that y — x > 5 and 
9(y) — g( r ) > ^ ^ 2/ — r < ^- Then there is some /c > 2m such that 
(X fc , ) G X fe and y-S<u^<vf<y< u^ 1 for some i G 2 n — 1. It 
follows that F(y) < sup F f [vf, u\~ l ] < sup F f [u*, + A; and hence 
sup{F(r) + (yf(r) | r G [tif, wf]} > F(y) + g(y) — 1/m. Therefore w < 
sup{F(r) + g(r) \ r G [-u^ff]}. Because of the case being considered, 
it follows that w > b + g(u^) > a + g(u^) = F(u^) + g(u^); in other 
words there is some r G [w^ff] such that 

F(u^) + g(u*) <w< F(r) + g(r) 

Because g is constant on [u*, vf] it now follows from the Darboux prop- 
erty of F that there is z G [u^, vf] such that F(z) + g(z) = w. ■ 



Lemma 2.3. If F is a Darboux function which is continuous on an 
uncountable set then there is a continuous, non-constant function g 
such that F + g is Darboux 

Proof: Because the set of points where F is continuous is Borel, 
it is possible to find a perfect, nowhere dense set P such that F is 
continuous at each point of P. Because P is a perfect, nowhere dense 
set it follows that R \ P = UX where X is a disjoint family of open 
intervals of order type the rationals. Let g be any continuous, non- 
decreasing function which is not constant yet, g has constant value gi 
on each interval 7 G X. 

To see that F + g is Darboux suppose that x < y and that F(x) + 
g(x) < w < F(y) + g{y) — a similar proof works if F(x) + g(x) > 
w > F(y) + g(y)- If there is some interval I G X such that I C [x,y] 
and sup F \ I > w — gi > inf F \ I then the Darboux property of F 
guarantees that there is some z G I such that F(z) + g(z) = w. 
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If there is no such / then consider first the case that there are I and 
J in X such that / C [x, y] and J C [x, y] and sup F \ I < w — gj 
and inf F \ J > w — gj and suppose that sup I < inf J. Let z be 
the infimum of all intervals J' such that sup / < inf J' and such that 
w — 9 J' < inf F \ J'. First observe that z UX and so F is continuous 
at z and hence 

w — g(z) < lim inf F(r) = lim F(r) = F(z) 

On the other hand, since g is also continuous at z it follows from the 
defining property of z that 

w — g(z) > lim inf F(r) = lim F(r) = F(z) 

r—*z~ r^>z~ 

and so F(z) +g{z) = w. Similar arguments in the other cases establish 
that one the following two possiblities holds 

• if I C [x, y] then sup F \ I < w — gj 

• if I C [x, y] then inf F |~ / > w — gi 

Consider the first alternative. If y ^ UX then F is continuous at y and 
so 

lim F(s) + g(s) = F(y) + g(y) < w 

and this is impossible becasue F(y) + g(y) > w. If y G (a, b) G X and 
F(a) + (?(a) > w then the same argument applies because a £ UX . 
On the other hand, if F(a) + g(a) < w then the Darboux property of 
F and the fact that g is constant on [a, b] yields z G [a, y) such that 
F(z) + = w. The other alternative is dealt with similarly. ■ 



Theorem 2.1. If F is a Darboux function then there is a non- constant 
continuous function g such that F + g is Darboux. 

Proof: Either F is continuous on an uncountable set or it is not. 



If it is, use Lemma 2.3 and if it is not then use Lemma 2.2 



3. Sacks Reals 

The Sacks partial order of perfect trees will be denoted by § and 
the iteration, of length £, of this partial order will be denoted by S>£ - 
so Si = § and So — 0- F° r other notation and definitions concerning 
Sacks reals see f| as well as fj]. For any p G S^ define 

p* = {6: £xlu -> 2 | (VF G [£] <No )(Vm g to){9 \ Fxm is consistent with p)} 
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It is easy to see p* C 2^ XuJ is a closed set; but there is no reason to 
believe that it should be non-empty. However, if p is determined - 
see page 580 of |J for a definition — then p* is a reasonably accurate 
reflection of p. In || a notion very similar to p* is defined and denoted 
by E p . The only difference is that E p C (2 W ) A where A is the domain 
of p. The projection function from 2^ XuJ to 2 7XW will be denoted by 

n €i7 . 

Lemma 3.1. 7/p G S>£ (E, k)- determined and p lh§ a "x G R \ V" 
then for each E G [a] <No and k G to there is q such that (q, k) <e (p, k) 
and a function Z : q* —> R such that 

1. q Ih "x = 

2. Z(a?) i- Z(y) unless ILu, 2>1 (x) = 11^,1 (y) 

Proof: This is essentially Lemma 6 on page 580 of |J. The only 
difference is that it is now required that (q, k) < E (p, k) whereas Miller's 
Lemma 6 only asserts that q < p. On the other hand, the assertion 
required here is only that Z(x) ^ Z(y) unless Il a;2i i(x) = Il W2) i(?/); 
whereas a canonical condition for x, in Miller's terminology, actually 
yields a one-to-one function Z. The way around this is to choose for 
each a : E x k — > 2 a condition q a and a one-to-one function Z a : (q a \ 
/9(c))* — ► R such that Ih u x — Z a {U. u32 M a ){G)y . The point to notice 
is that the domain of Z a depends on (3{a) and so there may not be a 
single ordinal which works for all a. Nevertheless, /3(c) > 1 for each 
a and so it is possible to define Z = U a Z a o IL^^^). It follows that 
Z(x) ^ Z(y) unless IL 2i i(x) = n w2)1 (y). ■ 



Lemma 3.2. // p G is (E, k)- determined and F : p* — > R anc? 
G : — > R are continuous functions such that F \ q* ^ G \ q* for 
each q < p then there is some q such that (q,k) <e (p,k) and the 
images of q* under F and H are disjoint. 

Proof: Let S be the set of all a : E x k —>■ 2 which are consistent 
with p. For each a G S F \ (p | a)* ^ G \ {jp \ a* and so it is 
possible to find some x a G (p \ a)*, E a G [^] <N ° and k a > k such that 
F(x a ) 7^ G(x a ) and, moreover, the image of (p \ x a \ Ea) x k a )* under 
F is disjoint from the image under G. Let q' = U ue Y,V \ %a \ Ea) a x ka). 
By repeating this operation for each pair {a, t} G [S] 2 it is possible to 
obtain q with the desired properties. ■ 
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4. Darboux Functions and the Sacks Model 

Lemma 4.1. If H : / — > R is Darboux then there is a countable set D 
such that, for any continuous function F , if for every a G D and b G D 
and t such that 

H(a) + F(a) < t < H{b) + F(b) 

there is some c between a and b such that H(c) + F(c) = t then H + F 
is also Darboux. 

Proof: Let D be any countable set such that (H) \ D is dense in 
the graph of H and suppose that F is continuous. If F(x) + H(x) < t < 
F(y) + H{y) then, because F is continuous, there is some e > such 
that F(z) + H (x) < t if | z - x \< e and F(z) + H(y) >tii\z — y\<e. 
Because H is Darboux and H \ D is dense in the graph of H there 
are d x G D and d y G D, between x and y, such that | d x — x \< e 
and | d y — y \< e and H(d x ) < t — H(x) and H(d y ) > tn(y)- Hence 
F(d x ) + H(d x ) < t and F(d y ) + H(d y ) > t. Hence, if there is some z 
between d x and d y such that H (z) + F(z) = t then z also lies between 
x and y. ■ 



For the rest of this section by a condition in will be meant a 
determined condition. Real valued functions will be considered to have 
as their domain the unit interval /. This is merely a convenience that 
allows the use of the complete metric space of al continuous real valued 
functions on the unit interval using the sup metric. This space will be 
denoted by C(I, E) and its metric will be p(f, g) = sup{| f(x) — g(x) \: 
x G /}. 

Theorem 4.1. Let V be a model of 2 K ° = ^and V[G] be obtained by 
adding uo 2 Sacks reals with countable support iteration. If H : / — > R 
is a Darboux function in V[G] then there is a second category set of 
continuous functions f such that H + / is also Darboux. 

Proof: If the theorem fails then, in V[G], let if be a Darboux 
function and X be a comeagre subset of C(I, R) which provide a coun- 



terexample. Let D be a countable set, provided by Lemma |4.1| , such 
that for any continuous function F, if for every a G D and b G D and 
t such that H(a) + F(a) < t < H(b) + F(b) there is some c between 
a and b such that H(c) + F(c) = t then H + F is also Darboux. It 
must be true that, for each continuous function g G X there is an 
interval N(g) = [a,b], with endpoints in D, and a real T(g) between 
H(a) + g(a) and H (6) + g{b) such that there is no z G [a, b] such that 
H(z)+g(z) = T(g). 
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By a closure argument, there must exist a G w 2 such that 

• De V[GnS a ] 

• T(f) eV[Gn S Q ] for every f eV[GnS a ] 

• if x is in V[G fl S a ] then so is H(x) 

• X = n neu} U n where each U n is a dense open set belonging to 

v[G n S a ] . 

To simplify notation it may be assumed that V — V[G fl S a ]. In V, 
let {dj | 2 G cj} enumerate .D, let G denote the generic function from 
uji x oj to 2 which is obtained from an § W2 generic set and, let po G §L, 2 
be a determined condition. 

Let 971 be a countable elementary submodel of (H(us), G) containing 
the functions T and N and the name H. Let {E n n G w} be an in- 
creasing sequence of finite sets such that U n€LU E n = SDTna^. (The use of 
the elementary submodel is only a convenience that allows the finites 
set E n to be chosen before beginning the fusion argument, thereby 
avoiding some bookkeeping.) Construct, by induction on n G cu, func- 
tions f n , as well as conditions p n G S W2 , reals e n > and integers k n , 
all in DJl, such that: 

IH(0) f n G C(/,R) and fo is chosen arbitrarily 

IH(1) the neighbourhood of /„ of radius e n in C(J,R) is contained in 

IH(2) p(/„ - < e n • 2— 1 
IH(3) p n is (E n , k n ) determined 

For each n, an integer J n and a sequence C n = {c™ | j < J n } such that 
Cq = < c" < eg • • • < c} n = 1 will be chosen so that 

IH(4) d„ G C n and C C n if i G n 

IH(5) if i G n and ceC ; then / n (c) = /j(c) 

For each n and each j < J n a continuous function $ nj - : p* — > R will 
be found so that there is a name z n j such that 

IH(6) Pn ll H(z n ,j) = $ n j(C)" for each j G J n 

A function Z nj - : 2 UJ2XuJ — > R will also be constructed so that 

IH(7) p n lh § „ 2 "z nj = Z nd (G)" 

IH(8) if Z nJ (x) = ^nj(y) then n w2)1 (a:) = n w2;1 (y) 

Let Cn tm j denote the image of p n under the mapping Z m j. 
IH(9) if m < k < n , j G J m and i G Jk then C njm j fl C^^j = 

By [A m j, B mj -] will be denoted the interval whose endpoints are the two 
points lf m + H)(dp) and (f m + H)(c™ +1 ). Observe that IH(5) implies 
that the definition of [A m j, B m j] does not change at later stages of the 
induction. 
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IH(10) the image of p n under f n o Z n j + $ n j o H W2: i contains the interval 
[Anj, B nJ ] for each j G J n 

For x G [0, 1] let Pn, m ,j the join of all conditions p n \ a such that 
a : E n x k n — ■> 2 is consistent with p n and x belongs to the image of 
(Pn I c)* under the mapping /„ o Z m j + $ m j o II^i. The following is 
the key inductive requirement. 

ffl(ll) if x G [A mij ,B mJ ] then (p* +hmJ 

Assuming that the induction can be completed, let / = lim^oo /„. 
It will be shown that there is a condition p u G § W2 which forces that 
T(f) belongs to the image of N(f) under /. This contradiction will 
establish the theorem because IH(1) and IH(2) obviously guarantee 
that f eX. 

Let m be an integer such that there is some j G J m such that 
[cf,cf +1 ] C N(f) and T(f) G [A mJ ,B md }. The integers m and j must 
exist because the endpoints of N(f) belong to D and so N(f) = [c™, c m ] 
for some m, i and k. Furthermore, from IH(5) it follows that [H + 
f(<?),H + f(<2)] = [H + f m (c™),H + f m (c™)} = Ui< v < k [A m ,v,B m , v }. 
There must, therefore, be some j between % and k — 1 which is suitable. 

It follows from IH(10) that the range of f m o Z m j + $ mj - o 11,^1 
contains T(f) and so p^fmj From IH(ll) it follows that 

(Pn+l,m,jikn+l) <E n+1 {Pn,m,ji^n) 

for each n > m and so there is a condition in p w G § W2 such that 

Plu < Pn,mj f° r n — m - ^ follows that T(f) belongs to the image of p* 
under the mapping / o Z m j + $ mj - o II W2)1 . Furthermore, because the 

diameters of the images of (p^mj)* under the mappings f n o Z m j 
approach as n increases, it follows that / o Z m j + $ m j o II W2)1 has 
constant value T(f) on p* . 

It follows that p u Ih "/ o Z mJ + $ mJ o n w2il (G) = T(/)". From 
IH(6) and the fact that p^ < p m it follows that p^ Ih u H(z m j) = 
$mj°rL 2i i(G9" and from IH(7) that p w Ih u z mJ = Z m j{G) n . Therefore 
Pui Ih u f(z m j) + H(z m j) = T(f)" and this is a contradiction because 
ZmJ e [cf ,c™ +1 ] C JV(/) by definition. 

To carry out the induction suppose that f n , {$ n ,j \ j £ Jn} an d 
{Z nj - | j G J„} as well as conditions p n G § W2 have all been defined for 
n < K. To begin, let = cf +1 < cf +1 < cf +1 < . . . < cf + + \ = 1 be 
such that: 

• {d K } UC K C C K+1 = {cf +1 | i < J K+l } 

• the diameter of the image of [cf +1 , cf.* 1 ] under f K is less than 
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• <| #(cf +1 ) - Hic^ 1 ) \<e K - 2- K - 3 

The first condition ensures that IH(4) is satisfied. The second is easily 
arranged using uniform continuity. The last condition can be satisfied 
by a further refinement using the Darboux property of H. 

Note that ,i(p* K ), the image of p* K under EL^i, is perfect and so, 
for each i G Jr+i it is possible to find &K+i,i '■ ^-uj 2 ,i(Pk) ~ > ^ sucn 
that 

• &K+i,i is a continuous mapping 

• the image of p* K under ^K+i,i°^-uj 2 ,i * s the interval whose endpoints 
are #(cf +1 ) and H(cf + f) ' 

• if (m,j) ^ (K + 1, i) then $ K +i,i ° ^La,i(x) 7^ $ m j o Hu 2 ,i( x ) for 
every x G 

• is finite-to-one 

Observe that the last point implies that $^+1^ o n a , 2>1 (G ! ) does not 
belong to the ground model V. 

In any generic extension there must be a real between cf +1 and c^j"^ 1 
at which H takes on the value $K+i,i n w2j i(G) because i7 is assumed 
to be Darboux. Let 2^+1,1 be a name for such a real. It follows from 
the choice of <&K+i,i that 1 lh u z m j 7^ zk+i/ for each m < K + 1 and 
j G J m such that (i^ + 1, i) 7^ (m,j). 

Now find and p such that 

• (p, <e k+1 (pk, k K ) 

• p is (-Ex+i, determined 

• for each a : -E^+i x kx —>■ 2 which is consistent with and for 
each m < K, j G J m arid for each x in the image of (px \ &)* under 
the mapping fK°Z m ,j + ^m,j °n u2i i there is some a' : Ek+i x k — > 2 
such that 

— a' is consistent with p 

— a C a' 

— the distance from x to the image of (p \ a')* under the mapping 
Ik ° Z m ,j + ®m,j ° IL 2i i is less than e K ■ 2~ K ~ 4 

• the diameter of the image of (p \ a)* under the mapping fK°Z m ,j + 
$ mj - o n W2) i is less than €k • 2~ K ~ 4 for each a : Ek+i x k — > 2 
which is consistent with p 

Now let A;x+i and p be such that 

• (P, k K +i) <e k+1 (p, k) 

• p is (Ek+i, kx+i) determined 

Because V is closed under H and <J> mj - o II £J2i i(G) ^ V it follows that 



Zk+i % is a name for a real which does not belong to V. Lemma 3.1 



can therefore be used Jk+i times to find a condition q such that 
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(q, kjc+i) <e k+1 (p> kx+i) and for each i G Jk+i there is a function 
Z K +x,i ■ q* -> [cf +1 , cfj 1 ] such that 

• g Ih = Z K+lii (G) n 

• Z K +i,i{x) ^ Z K+ x ti (y) unless n^ 2i i(z) = n w2; i(y) 

Now observe that if (m,j) 7^ (K + l,i) then there can not be q < q 
such that Z m j \ q* = Z^+i,i \ q* because it has already been remarked 
that 1 Ih u z m> j 7^ Zjc+x,i' for each m < K + 1 and j G J m such that 
(K+l, i) 7^ (m,j). It is therefore possible to use Lemma |3^ repeatedly 
to find a single condition px+i such that (pk+i, kx+i) <e k+1 (q, kx+i) 
and the image of p* K+1 under Z K+ ii is disjoint from the image of p* K+i 
under Z m j if (m,j) ^ (K+l, i). Observe that Pk+i is (E K+ i, k K+ i) de- 
termined because p is. Hence IH(3) is satisfied. Now define Ck+i,k+i,i 
to be the range of Zx+i,i- This, along with the induction hypothesis, 
will guarantee that IH(6), IH(7), IH(8) and IH(9) are all satisfied. 

For integers m < K + 1, j G J m let (K^.^J | v G L m j} be 
a partition of [i4 miJ -, B m j] into intervals of length ex • 2~ K ~ 2 . Now, for 
each a : Ek+i x kx+i — ► 2 and for each pair of integers m < if + 1, 
j G J m and for each t> G L m j let m, j, v] be a perfect, nowhere 
dense subset of 



(f K + $mj O (11^,1 t I 0")) O ^ m j) * ~ gj^a' + ^" 3 J 

if this is possible. By choosing smaller sets, if necessary, it may be as- 
sumed that the sets W[a, m, j, v] are pairwise disjoint and that W [a, m, j, 
C K +i = 0- Then define F a>mJ , v : W[a,m,j,v] -> [tC,j>> u m,j,d to be 
any continuous surjection and let f a , m ,j.v = - $ m ,j o n W2)1 o 

Note that IH(8) implies that II^^oZ" ■ is a function even though Z mj - 
is not one-to-one. 

Similarly, for each z < J^+i let Wi be a perfect, nowhere dense 
subset of [cf +1 , cS^ 1 ] disjoint from each W[a, m, j, v] and define Fi : 
Wi — > [Ajc+i,i, Bk+iJ to be a continuous surjection. Then let f % = 
Fi — $a'+i,« ° n w2 i o Zk +1 j. Notice that the domains of all the functions 
fa,m,j,v and p are pairwise disjoint. Hence it is possible to find fx+i '■ 
I —>■ M. extending each of these functions in such a way that p(fx + x, fx) 
does not exceed 

max{| f K +i(y) - My) \:ye U (U a>mjj)V W[cr,m,j,v})} 

and, moreover, because W[a, m,j, v] fl Ck+i = and Wi fl Ck+i = 0, it 
may also be arranged that fx+iic) = /rt(c) if c G Ck- Therefore IH(5) 
is satisfied as well as IH(0). Observe that IH(10) is satisfied because 
the choice of Fj ensured that it maps Wj onto [A K+1 j, B K+ ij}. Since 
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Jk+i \ Wj = Fj - $ K +i,j ° n^ 2 ,i o Z K \ X j it follows that f K+1 o Z K +ij + 
$ K +ij ° n w2i i maps p K+1 onto [^r+ij, £*t+ij]- 
To see that IH(2) holds it suffices to consider only 

f K+1 \ (UiW 1 ) U (U atmtjtV W[(T,m,j,v]) 
because fx+i was defined not to exceed this bound. Consider first 
y G W[a,m,j,v\. Then | f K +i(y) - Mv) | is equal to 

I fa,m,j,v(y) - Mv) 1 = 1 Fa,m,j,v(y) ~ ° ^2,1 ° Z~j(y) + Mv)) I 

Next, it is possible to use the definition of F a>m j jV to conclude that 
F<j,m,3,v{y) G Kj,,.«Lj,J' Using the definition of W[<7,m,j,t;] it is 
possible to conclude that 

(/* + & m j O O Z"*-) (y) G [U^,^ - ^fcs, M mj> + ^T^] 

because y G W[a,m, j,v]. Consequently, | fx+iiv) — fx(y) I is no 
greater than the diameter of 

r o e K i i 



< 2~ K ~ 3 ' J ' v 2~ K ~ 3 
which is • 2^ 3 + e K ■ 2^~ 2 + • 2~ K - 3 = e K ■ 2- R -\ 
On the other hand, if y G Wj then, as before, 

I f K+ i(y) - My) 1=1 Fi( y ) - (<t> mJ o n W2;1 o z-^y) + My)) I 

Recall that $^+1^ is chosen to map onto [H{cf ^(c^ 1 )]; moreover, 
because y G [cf +1 , cfj^ 1 ] it follows from the choice of Ck+i that 

My) G [Mcf + 1 ) - -5- Mcf + 1 + 



and so $ mij on w2i ioZ m 1 (y) + /^(y) belongs to [A K+lji - 2 S^, B K+lii + 



2 _ K _ 4 ]. Furthermore, F^y) belongs to B^+i^] by design. By the 

choice of Ck+i the diameter of [A K +i,i, B k+lji \ is less than 2 -k-a + 2 -#- 3 
and so the diameter of 

[ A K+l,i ~ B K+l,i + 2 _^_ 4 ] 

is no greater than 2 _#_i and so it follows that | fx+iiy) — fx(y) \< 

Now all of the induction hypotheses have been shown to be satisfied 
except for IH(1) and IH(ll). To verify IH(ll) suppose that m < K, 
j G J rn and x G [A m j, B m j]. It follows that there is some v G L m j 
such that x G [Um,j,vi u m,j,v]- Suppose also that a : E K +i x kx — > 2 is 
consistent with T>K,m,j- ^ follows that there is some cr' : EW+i x k — > 2 
such that 



• cr' is consistent with p 
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• a C a' 

• the distance from x to the image of (p \ a')* under the mapping 
f K ° Z m j + $ m j o n W2i i is less than • 2" E '" 4 

It suffices to show that r is consistent with p K+lm j for each r : -E/^+i x 
kx+i — > 2 such that a' C r; the reason for this is that k^+i was cho- 
sen so that (p,k K +i) <e k+1 (pK,k) and (p K+ i,k K +i) <e k+1 (p,k K+1 ). 
Recall that the diameter of the image of (p \ a')* under the mapping 
fx o Z m j + $ mj o Il^ 2i i is less than ex • 2~ K ~ A because o' : Ek+i x fc — > 2 
is consistent with p. Because the distance from x to to the image 
of (p | cr')* under the mapping f K o Z m j + $> m j o Il W2il is less than 
ex ■ 2~ K ~ A it must be that this image is contained in [u^ n j v — ex • 
2~ K ~ 3 , v-lnjv — €k • 2 _A_3 ]. Because px+i < pit follows that the image 
of (pk+i I T )* under the mapping f K o Z m j + $ mj - o 11^^ is contained 
in [u° mJV - t K ■ 2- K ~ 3 , u] m j v - t K ■ 2~ K - 3 } and so W[t, m,'j, v] ^ 0. The 
choice of F Ttmt j jV ensures that it maps W[r,m, j,v] onto [Umjv> u m,j,v] 
and therefore f K+1 + $ m>i o f (p K+1 \r))o Z m ^ maps W[t, to, j, v) 

onto [«mj iU ,«mj;J- Hence r is consistent with p K+liTn>j - 

Finally, choose ex+i so that the neighbourhood of fx+i of radius 
ex+i is contained in Uk+i- B 

Corollary 4.1. // set theory is consistent then it is consistent that 
for every Darboux function F there is a nowhere constant continuous 
function f such that F + / is also Darboux. 

Proof: The model to use is the one for Theorem |4.1| . Given a 
Darboux F to obtain a nowhere constant continuous / use the fact 
that the set of nowhere constant function is comeagre in C(I, R). ■ 



5. Further Remarks 

It should be observed that the function / in Corollary |4 . 1| has very 
few nice properties other than continuity. It is natural to ask the 
following question. 

Question 5.1. Is there a Darboux function H : I — > R such that H+f 
is not Darboux for every non-constant, differentiable function f? 

The answer to Question |5.1| for functions with continuous derivative 
is positive. The same question can be asked with absolutely continu- 
ous in the place of differentiable. One should recall that differentiable 
functions satisfy the property 7\ of Banach || . 
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Definition 5.1. A function F : R — ► R satisfies T\ if and only if the 
set of all x such that f' 1 {x} is infinite has measure zero. 

Banach showed that different iable functions satisfy T\. Question |5.1| 
is of interest for different iable functions because Corollary [O] shows 
that a strengthening of T\ yields a positive theorem. 

Another potentially interesting direction to pursue would be to ask 
whether the size of the set of continuous functions in Theorem O 
be increased. 



can 



Question 5.2. Is there a Darboux function F such that the set of con- 
tinuous functions f such that F + / is Darboux is comeagre? 

Question 5.3. Is there a Darboux function F such that the set of con- 
tinuous functions f such that F + / is Darboux has measure one? 

In |H the authors consider not only sums of a Darboux function 
and a continuous function but also products and other algebraic con- 
structions. It is not difficult to check that everything that has been 
established in this paper for sums also holds for products, but it is not 
clear that this must always be so. 

Question 5.4. If there is a Darboux function F such that F + g is 
not Darboux for every nowhere constant function g must it also be the 
case that there is a Darboux function F such that F ■ g is not Dar- 
boux for every nowhere constant function g ? What about the opposite 
implication? 
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